Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
71	IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, VOL. 5, NO. 2, Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2008-04-10 08:31:28 NP-complete problems NP Set cover problem Vertex cover Thorn Approximation algorithm
72	CS261: A Second Course in Algorithms Lecture #15: Introduction to Approximation Algorithms∗ Tim Roughgarden† February 23, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-28 14:26:27 NP-complete problems Knapsack problem Set cover problem Steiner tree problem Vertex cover Approximation algorithm Greedy algorithm Dynamic programming Minimum spanning tree Algorithm Time complexity NP
73	Index affine-scaling method, 202–204, 206, 210 poor performance of, 203 steplength choice, 203 approximation problems, 218–227 1 -norm, 221–224 Add to Reading List Source URL: www.siam.org Language: English - Date: 2007-12-06 14:06:58 Mathematical optimization Operations research Linear programming Convex optimization Interior point method Simplex algorithm Nonlinear programming Quadratic programming Duality Revised simplex method Ellipsoid method Linear complementarity problem
74	JMLR: Workshop and Conference Proceedings vol 40:1–19, 2015 A PTAS for Agnostically Learning Halfspaces Amit Daniely AMIT. DANIELY @ MAIL . HUJI . AC . IL Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Computational complexity theory Approximation algorithm
75	Speeding Up Many-Objective Optimization by Monte Carlo Approximations Karl Bringmanna , Tobias Friedrichb,∗, Christian Igelc , Thomas Voßd a Max-Planck-Institut f¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:48:08 Mathematical optimization Operations research Computational complexity theory Evolution Multi-objective optimization CMA-ES Approximation algorithm Exact algorithm Multiple-criteria decision analysis Algorithm Evolutionary algorithm Pareto efficiency
76	An Approximation Algorithm for Bounded Degree Deletion∗ Tom´aˇs Ebenlendr† Petr Kolman‡ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-06-04 05:35:50 NP-complete problems Functional analysis Vertex cover Distribution Graph coloring Dominating set Maximal independent set
77	Capricorn: An Algorithm for Subtropical Matrix Factorization Sanjar Karaev∗ Abstract Max-times algebra, sometimes known as subtropical algebra, is a semi-ring over the nonnegative real numbers where the addition operat Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-02-26 07:28:32 Matrix theory Linear algebra Numerical linear algebra Multivariate statistics Non-negative matrix factorization Matrix Singular value decomposition Rank Block matrix Low-rank approximation
78	A Quadratically Convergent Algorithm for Structured Low-Rank Approximation ´ Eric Schost1 and Pierre-Jean Spaenlehauer2 1 Add to Reading List Source URL: www.csd.uwo.ca Language: English - Date: 2014-04-26 00:03:25 Numerical linear algebra Linear algebra Matrix theory Functional analysis Matrices Low-rank approximation Singular value decomposition Matrix MoorePenrose pseudoinverse Kernel Projection Linear map
79	1 Tensor Completion for Estimating Missing Values in Visual Data Ji Liu, Przemyslaw Musialski, Peter Wonka, and Jieping Ye Abstract—In this paper we propose an algorithm to estimate missing values in tensors of visual Add to Reading List Source URL: peterwonka.net Language: English - Date: 2012-05-28 11:12:59 Linear algebra Matrix theory Tensors Mathematical optimization Numerical linear algebra Matrix completion Tensor rank decomposition Low-rank approximation Singular value decomposition Matrix Tensor Semidefinite programming
80	Online Algorithms Susanne Albers Stefano Leonardiy Over the past twelve years, online algorithms have received considerable research interest. Online Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:05:41 Online algorithms Analysis of algorithms Theoretical computer science Metrical task system K-server problem Adversary model Algorithm Competitive analysis Randomized algorithm Approximation algorithm Computational learning theory

UPDATE